x= input('Введите скобочную последовательность:')
y = []
z = {")": "(", "]": "[", "}": "{", ">": "<"}
for a in x:
    if a in z.values():
        y.append(a)
    elif a in z.keys():
        if not y or z[a] != y.pop():
            print(False)
            break
    else:
        continue
else:
    print(not y)